Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication: 

26.06.2002 Bulletin 2002/26 



(H) EP 1 217 840 A2 

EUROPEAN PATENT APPLICATION 

(51) Int CI7: H04N 7/24 



(21) Application number: 01204662.9 

(22) Date of filing: 03.12.2001 



(84) 


Designated Contracting States: 


• Honsinger, Chris W. 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Rochester, New York 14650-2201 (US) 




MC NL PTSETR 


• Rabbani, Majid 




Designated Extension States: 


Rochester, New York 14650-2201 (US) 




AL LT LV MK RO SI 








(74) Representative: 


(30) 


Priority: 13.12.2000 US 736047 


Nunney, Ronald Frederick Adolphe et al 






Kodak Limited, 


(71) 


Applicant: EASTMAN KODAK COMPANY 


Patent Department (W92)-3A, 




Rochester, New York 14650-2201 (US) 


Headstone Drive 






Harrow, Middlesex HA1 4TY (GB) 


(72) 


Inventors: 






Jones, Paul W. 






Rochester, New York 14650-2201 (US) 





(54) System and method for embedding a watermark in digital image sequences 



(57) A method for embedding a watermark signal 
that contains message data in a digital image sequence 
having two or more frames, includes the steps of: pro- 
ducing a set of two or more different carrier signals from 



a single secure key; assigning a carrier signal from the 
set of carrier signals to each frame in the sequence; and 
embedding a watermark signal in each frame using the 
corresponding assigned carrier signal. 
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Description 

[0001] The invention relates generally to the field of digital image processing, and in particular to a method for em- 
bedding watermarks in digital image sequences. 

5 [0002] Digital watermarking refers to the embedding of a hidden message in an image or image sequence for such 
purposes as establishing ownership, tracking the origin of the data, preventing unauthorized copying, or conveying 
additional information (meta-data) about the content. Watermarking has potential uses in a wide range of products, 
including digital still and video cameras, printers and other hardcopy output devices, and content delivery services (e. 
g. ; Internet-based photofinishing). Recently, there has been significant interest in the electronic distribution and display 

10 of theatrical movies, which is termed digital cinema. Studios and distributors have a strong need to protect the movie 
content from unauthorized use, and watermarking can assist by establishing ownership and tracing the source of stolen 
content (through the use of hidden dateAime/location stamps inserted at the time of the movie distribution and/or 
presentation). The present invention relates specifically to the watermarking of image sequences, and thus it has 
usefulness in an application such as digital cinema. 

15 [0003] Numerous watermarking methods have been described in the prior art, including both patents and the tech- 
nical literature. Many of these methods are described in review papers such as: Hartung and Kutter, Multimedia Wa- 
termarking Techniques, Proc. IEEE, 87(7), pp. 1079-1107 (1999), and Wolfgang et al., Perceptual Watermarks for 
Digital Images and Video, Proc. IEEE, 87(7), pp. 1108-1126 (1999). 

[0004] A basic distinction between various methods is whether the watermark is applied in the spatial domain or the 

20 frequency domain. In either approach, many techniques make use of a pseudo-random (PN) sequence in the watermark 
generation and extraction processes. The PN sequence serves as a carrier signal, which is modulated by the original 
message data, resulting in dispersed message data (i.e., the watermark) that is distributed across a number of pixels 
in the image. A secret key (i.e., seed value) is commonly used in generating the PN sequence, and knowledge of the 
key is required to extract the watermark and the associated original message data. 

25 [0005] As noted in the review papers by Hartung et al. and by Wolfgang et al., most research on watermarking 
techniques has focused on single-frame images, and there are significantly fewer methods that are specific to image 
sequences (i.e., video watermarking). Of course, a watermarking method that has been designed for single-frame 
images could be applied to an image sequence by merely repeating the same process for each frame. However, this 
approach has the disadvantage that the fixed watermark pattern may become perceptually objectionable when the 

30 image sequence is displayed in real-time. 

[0006] There are several prior art patents that include video-specific watermarking methods: U.S. Patent 5,809,139 
issued September 15, 1998 to Girod etal. entitled Watermarking Method and Apparatus for Compressed Digital Video, 
B. Girod et al., Sept. 15, 1998; U.S. Patent 5,901,178 issued May 4, 1999 to Lee et al. entitled Post-Compression 
Hidden Data Transport for Video; U.S. Patent No. 5,991,426 issued November 23, 1999 to Cox et al. entitled Field- 

35 Based Watermark Insertion and Detection: and U.S. Patent No. 6,026,1 93 issued February 15, 2000 to Rhoads entitled 
Video Steganography. 

[0007] In the patents by Girod et al. and Lee et al., the methods are designed for directly embedding a watermark 
in compressed frequency-domain video streams (such as MPEG-encoded sequences). The patent by Cox et al. de- 
scribes a method for alternately embedding positive and negative watermarks in consecutive fields of an interlaced 

40 video signal; this method is not suitable for progressively scanned image sequences such as those used in digital 
cinema applications. The patent by Rhoads discloses the basic concept of using multiple watermarked frames from 
an image sequence to extract the watermark with a higher degree of confidence than would be obtained with only a 
single frame. However, the methods described in all of the aforementioned patents make use of the same watermarking 
pattern in each successive frame of the sequence. As a result, these methods are subject to the same disadvantage 

45 as previously mentioned, namely, the presence of a fixed watermark pattern that can be objectionable. 

[0008] There are obvious modifications that can eliminate the fixed watermark pattern, but they also suffer from 
limitations. One modification is to change the PN carrier from frame to frame by using a different key for each frame. 
However, the management of numerous keys becomes problematic. Another modification is to change the message 
while using the same carrier signal, but it may not be desirable to change the message from frame to frame in many 

so applications. Moreover, changing the message from frame to frame does not allow information from multiple frames 
to be combined when extracting the watermark. This limitation reduces the robustness of the watermark extraction 
process to certain types of removal attacks. 

[0009] There is a need therefore for an improved watermarking technique that: (1) minimizes the visibility of the 
watermark when the watermarked sequence is displayed in real-time; (2) requires only a single key for the generation 
55 and extraction of the watermark data; and (3) allows for information from multiple frames to be combined when ex- 
tracting the watermark. 

[0010] The need is met according to the present invention by providing a method for embedding a watermark signal 
that contains message data in a digital image sequence having two or more frames, including the steps of: producing 
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a set of two or more different carrier signals from a single secure key; assigning a carrier signal from the set of carrier 
signals to each frame in the sequence; and embedding a watermark signal in each frame using the corresponding 
assigned carrier signal. 

[0011] The present invention minimizes the visibility of a watermark in an image sequence while simultaneously 
5 providing the convenience of a single-key system. The invention also allows watermark information to be combined 
from multiple frames, which improves the robustness of the watermark extraction process. 

Fig. 1 is a prior art method for embedding a watermark in an original image; 

Fig. 2 is a prior art method for extracting a watermark from an image containing an embedded watermark; 
10 Fig. 3 illustrates the generation of multiple carriers from a single key and the application of the multiple carriers to 

a sequence of frames in the present invention; 

Fig. 4 illustrates the determination of the carrier for a given frame using a search over the set of possible carriers; 
Fig. 5 illustrates the generation of multiple carriers from a single key by segmenting a larger carrier image into 
regions; 

15 Fig. 6 illustrates the segmentation of a larger carrier image into smaller carrier images by forming non-overlapping, 

contiguous regions; 

Fig. 7 illustrates the generation of multiple carriers from a single key by spatially transforming a carrier image; 
Fig. 8 illustrates the generation of multiple carriers from a single key by forming cyclical shifts of the key; and 
Fig. 9 illustrates the process for combining the extracted messages from multiple frames. 

20 

[0012] The present invention overcomes the limitations of the prior art by using a single key to generate multiple 
carriers for the watermarking of an image sequence. The use of multiple carriers minimizes the visibility of a watermark 
by preventing spatial alignment of the same watermark pattern from frame to frame. However, unlike systems where 
different secret keys are used in generating the carriers, the present invention uses only a single key in combination 

25 with deterministic transformations of eitherthe key orthe associated carrierto produce multiplecarriers. The robustness 
of the watermark extraction process is unchanged when it is applied to a single frame, because the same carrier is 
used within a given frame. However, because the same message is embedded in each frame, it is possible to combine 
information from multiple frames after determination of the carrier signal that was used for each frame. The present 
invention is aimed primarily at watermark methods that embed in the spatial domain using a PN sequence in producing 

30 a carrier signal. However, it can also be applied to frequency domain methods that use a PN sequence in the water- 
marking process. 

[0013] The present invention is preferably implemented by a programmed digital computer. The computer can be a 
general purpose digital computer or a special purpose computer for digital image processing. It is within the ordinary 
skill in the programming art to provide a computer program for practicing the present invention from the following 

35 description of the invention. 

[0014] A preferred data embedding technique for use with the present invention is disclosed in U.S. Patent No. 
6,044, 1 56 issued March 28, 2000 to Honsinger et al. entitled Method for Generating an Improved Carrier for Use in an 
Image Data Embedding Application. This patent is included in its entirety by reference. Referring to Fig. 1 , in this 
technique, an original two-dimensional image 10, /(x,y), is processed to produce a watermarked image 12, f{x,y). A 

40 two-dimensional message 14, M(x,y), represents the data to be embedded in the original image. In its most general 
form, the message 14 is an image, and it can represent an icon 16 (e.g., a trademark), or it can represent the bits 18 
in a binary message. In the latter case, the on and off states of the bits are represented as plus and minus ones (more 
specifically, positive and negative delta functions), which are placed in predefined and unique locations across the 
message image. Examples of iconic message data are trademarks, corporate logos or other arbitrary images. In order 

45 to minimize the message energy, an edge map of the icon is often used instead of the actual icon. Examples of binary 
message data are 32-bit representations of URL's, and copyright ID codes, or authentication information. 
[0015] As shown in Fig. 1 , the fundamental steps for embedding message data in an original image with this method 
are: 

so 1 . A n x n message image 14, M{x,y), is generated from the message data; 

2. The message image 14 is circularly convolved 20 with a n x n carrier image 22, C(x,y), to produce a n x n 
dispersed message image 24. The carrier image may be produced using a secure key 26 as is known in the prior art; 

3. The dispersed message image 24 is scaled 28 in amplitude using a multiplicative factor a ; and 

4. The scaled dispersed message image 30 is added to the original image 10 as contiguous nun tiles to form a 
55 watermarked image 12, f(x,y). 

[0016] The tiling of the dispersed message images forms the watermark pattern that is combined with the original 
image. The scaling factor a is an arbitrary constant chosen to make the watermark pattern simultaneously invisible 
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and robust to common processing. Typically, the size of the dispersed message image 24 is chosen to be smaller than 
the size of original image 10, and the tiling process allows the scaled dispersed message image 30 to be repetitively 
embedded over the extent of the original image 1 0. The repetitive structure provides robustness to the watermark when 
image processing operations (such as cropping, compression, lowpass filtering, etc.) are applied to the watermarked 
5 image. Other watermarking techniques use different methods for embedding the message data, but the repetitive 
nature of the embedding process is a common aspect because of this improved robustness. 
[0017] This embedding process for each tile can be described mathematically as: 

w r(x,y) = a[M(x,y) * C(x,y)] +- l(x,y), (1) 

where the symbol * represents circular convolution. From Fourier theory, spatial convolution is equivalent in the fre- 
quency domain to adding phase while multiplying magnitudes. Therefore, the effect of convolving the message image 
1 4 with the carrier image 22 is to distribute the message energy in accordance with the phase of the carrier image and 
15 to modulate the amplitude spectrum of the message image with the amplitude spectrum of the carrier image. If the 
message image were a single delta function S(x, y), and the carrier image had random phase and substantially flat 
Fourier magnitude, the effect of convolving with the carrier image would be to distribute the delta function over space. 
Similarly, the effect of convolving a message image with a random phase carrier image is to spatially disperse the 
message energy. 

20 [0018] As shown in Fig. 2, the process as described by Honsinger et al. for extracting the message data from a 
watermarked image 12 consists of the following fundamental steps: 

1 . Contiguous n x n tiles 12' are formed from the watermarked image 12, /'(x, y) ; 

2. The tiles 12' are averaged 32 across each spatial location (x, y) to form an averaged tile 34; 

25 3. The averaged tile 34 is circularly correlated 36 with the n x n carrier image 22 C{x,y) to produce an extracted n 

x n message image 14', M'(x,y); and 

4. The message data is recovered from the extracted message image 14'. 

[0019] The averaging 32 of the individual tiles 12' produces a better estimate of the message data (i.e., it improves 
30 the signal-to-noise ratio) because the dispersed message image in each tile will add constructively (since it is the same 
in each tile) , while the corresponding original image content in each tile will add destructively (since it is typically different 
in each tile). 

[0020] This watermark extraction process can be described mathematically as: 

M'(x,y) = r(x,y)®C(x,y) 

= a[M(x,y)*C(x,y)]®C(x,y)-f I(x,y) ® C(x,y) C ' 

40 where the symbol, ®, represents circular correlation. Correlation is similar to convolution in that Fourier magnitudes 
also multiply. In correlation, however, phase subtracts. Therefore, the phase of the carrier image subtracts when the 
watermarked image is correlated with the carrier image, thus leaving the message image. Indeed, if we again assume 
that the carrier image is designed to have a substantially flat Fourier amplitude, then the process of correlation of the 
carrier on the watermarked image Eq. 2, can be reduced to: 

45 

M'(x, y) = aM(x, y) + noise. (3) 

[0021] That is, the extracted message image is a scaled version of the original message image plus noise due to 
so the cross correlation of the original image with the carrier image. 
[0022] More generally, we can rewrite Eq. 2 as: 

M '(x, y) = aM(x, y) * [C(x, y) ® C(x, y)] + noise. (4) 

55 

The above equation suggests that the resolution of the extracted message image is fundamentally limited by the au- 
tocorrelation function of the carrier image, C(x, y) ® C(x, y) . Any broadening of C(x, y) ® C(x, y) from a delta function 
will blur the extracted message image when compared to the original message image. Another way to view the effect 
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of the carrier image on the extracted message image is to consider C(x, y) ® C(x, y) as a point spread function, since 
convolution of the original message image with C(x, y) ® C(x, y) largely determines the extracted message image. 
[0023] As described previously, the typical application of this watermarking process to an image sequence results 
in a fixed watermark pattern for each frame. This is the result of using the same carrier image and message image in 

5 generating the watermark, and the resulting watermark is placed in the same location in each frame. This fixed pattern 
may be objectionable when the sequence is viewed. The present invention overcomes the limitations of the prior art 
by generating multiple carriers for the watermarking of an image sequence. The use of multiple carriers minimizes the 
visibility of a watermark by preventing alignment of the same watermark pattern from frame to frame. However, unlike 
systems where different secret keys are used in generating the carriers, the present invention uses only a single key 

10 in combination with deterministic transformations of either the key or the resultant carrier image to produce multiple 
carrier images. The robustness of the watermark extraction process is unchanged when it is applied to a single frame, 
because the same carrier image is used within a given frame. Moreover, because the same message image is em- 
bedded in each frame, it is possible to combine information from multiple frames after determination of the carrier 
image used for each frame. The present invention is aimed primarily at watermark methods that embed in the spatial 

15 domain using a PN sequence in producing a carrier signal. However, it can also be applied to some frequency domain 
methods that use a PN sequence in the watermarking process. 

[0024] A block diagram that illustrates the present invention is shown in Fig. 3. A single key 26 is sent to a carrier 

generation step 38 that generates N different carrier images C/x.y), (;'=1 N) from the single key. Various methods 

for generating the carrier images from a single key will be described shortly. Now, for each of A/consecutive frames lj 

20 ( X Y)> 0 = 1 > ■■■> W) in a sequence, a unique carrier image is selected 40 from the set of N carrier images. The carrier 
image associated with each frame is then convolved with a constant message image 14 M(x,y) to provide a different 
watermark pattern for each of the N frames. Each watermark pattern is embedded 42 in its corresponding frame to 
produce a sequence of watermarked frames lj{x,y), (j = 1, N). For the next set of N consecutive frames in the 
sequence, this process is repeated. It is possible to use the same ordering of the selected carriers for each set of N 

25 consecutive frames, or the ordering may be changed from one set of frames to the next. 

[0025] For the present invention to work effectively, the extraction process must be able to determine which carrier 
image was used on a given frame. The process 48 for determining of the correct carrier image for a given frame is 
illustrated in Fig. 4. As described previously, the extraction process 44 includes forming nx n tiles from the watermarked 
image, and these tiles are averaged and then correlated with the carrier image. To determine the carrier image that 

30 was used on the / h watermarked frame, lj(x,y), the averaged tiles are correlated with each possible carrier image C, 
(x.y), (/'= 1 , N) that was produced using the carrier generation unit 38 with the single key 26. The resulting extracted 
message images M~(x,y) (/'= 1 N) can be tested 46 to determine the carrier image that provides the largest corre- 
lation peaks in the extracted message image 14'. It is also be possible to determine the carrier image by subjecting 
the extracted messages to a simple threshold test. If the peaks of the extracted message image with a given carrier 

35 image exceed a predetermined threshold, then it may be inferred that the given carrier image is the correct one. Al- 
though the determination of the carrier image using an exhaustive search may sound computationally complex, it is 
noted that the extraction process 44 for each carrier image is performed only on an averaged tile of size nx n, not over 
the entire watermarked image. In some cases, it may be necessary to determine the correct carrier image for only one 
frame in a sequence, and the carrier images for the remaining frames are then known from the selection ordering of 

40 the carrier images that was performed at the time of the embedding. 

[0026] There is another approach that can be used to extract the message image that does not require knowledge 
of which carrier image was used for a given frame. In this approach, we form a "super carrier" S{x,y) that is the sum- 
mation of all carrier images C,(x,y), (/=1 N), on a pixel by pixel basis, i.e. 

S(x,y) = C 1 (x,y) + C 2 (x,y) + K + C N (x,y). (5) 

Instead of applying each individual carrier image during the extraction process as shown in Fig. 4, we can apply this 
super carrier. If the carrier images are uncorrelated with each other, then the cross correlations of a given carrier image 
50 with the other carrier image will be zero, i.e. 

C l (x,y)®C J (x,y) = 0forl*J. (6) 
55 As a result, only the correct carrier image will contribute during the extraction process, i.e. 
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C j (x, y) <8> S(x, y) = C j (x, y) ® [d (x, y) + C 2 (x, y) +K + C j (x, y) +K + C N (x, y)] 
= C j (x,y)®C j (x,y) 

(7) 

where Cj(x,y) denotes the carrier image used for the / h frame. Thus, the use of the super carrier during the extraction 

10 process is equivalent to using only the correct carrier image for a given frame as described previously in Fig. 2. Of 
course, the carrier images must be carefully designed to insure that they are uncorrelated as any correlation will con- 
tribute to the noise term shown in Eq. 4, which can lead to reduced robustness in the extraction process. It is noted 
that although the present invention uses a single key to generate multiple carriers, the aforementioned method for 
extraction using the "super carrier" will also work for a system where multiple carriers are generated from multiple keys 

15 (again assuming that the carriers are uncorrelated). 

[0027] The generation of multiple carrier images from a single key can be performed by a number of different means. 
Regardless of the specific method, the carrier images that are produced by a single key are correlated in a cryptographic 
sense (but not necessarily in a statistical correlation sense), which can lead to concerns about the inherent security of 
this approach. However, one can easily increase the key length to overcome most of these concerns. More importantly, 

20 from a perceptual point-of-view, the carrier images are independent realizations, and the resulting watermark patterns 
will be entirely different to an observer, even though a single key was used in their generation. 
[0028] As shown in Fig. 5, in a preferred embodiment, the single key 26 is used to generate 50 a carrier image C{x, 
y) of size mx m, where m is chosen to be larger than the actual carrier image 22 that is used in the watermarking 
process (i.e., the embedded tile size is n x n, where n < m). The different carrier images C,{x,y), (;'= 1 , N) can be 

25 produced from the larger carrier image, C(x,y), by simply segmenting 52 C(x,y) into N different nx n regions. The 
segmentation 52 of C(x,y) can be done in a variety of ways, but the most straightforward is to choose mto be an integer 
multiple of n and segment C(x,y) into non-overlapping, contiguous regions as shown in Fig. 6. 
[0029] As shown in Fig. 7. in another preferred embodiment, the single key 26 is used to generate 54 a carrier image 
C(x,y) of the same size (n x n) as the actual carrier used in the watermarking process. Different carrier images are 

30 then formed by spatially transforming 56 this initial carrier image C(x,y). The spatial transformations can include, but 
are not limited to: rotations around the carrier image center at 90° increments; rotations around the horizontal, vertical, 
or diagonal axes of the carrier image; and reordering the lines and/or columns of the carrier image in some pre-deter- 
mined manner. This approach is somewhat more constrained than the previous embodiment in that there may be a 
limited number of spatial rearrangements that are sufficiently different in a perceptual and/or statistical correlation 

35 sense. 

[0030] As shown in Fig. 8, in still another preferred embodiment, the single key 26 is cyclically shifted 58 by different 
numbers of bits to produce N different keys. Each different key is then used to generate 54 a different nx n carrier 
image. A cyclical shift of the initial key by just one bit is sufficient to produce a completely different carrier image. As 
noted previously, the different keys (and resulting carrier images) produced by this method are cryptographically cor- 
40 related, but the initial key length can be increased to provide a level of security that is comparable to that provided by 
the use of N independent keys. 

[0031] Although different carrier images are used for each frame in the sequence, the same message image is used 
for all frames. As a result, the extracted message images from any number of frames can be combined after determining 
the carrier images of each frame. This process is illustrated in Fig. 9, where the correct carrier image for each frame 

45 is determined 48, and then the extracted message images for the frames are combined 64. Moreover, if there are 
frames in the sequence that use the same carrier image (e.g. every W h frame might use the same carrier image), it is 
also possible to directly combine the tiles from these frames and then extract the message from the average of the 
combined tiles. In either approach, combining the information from multiple frames provides a more robust estimate 
by increasing the signal-to-noise ratio of the extracted message, which can improve performance under certain types 

so of removal attacks and/or allows for the amplitude of the watermark to be reduced to a lower level. Reducing the 
amplitude further reduces the visibility of the watermark. 

[0032] In some applications of the present invention, it may be desirable to use the same carrier image for several 
consecutive frames, rather than changing the carrier image with each frame. This may provide additional robustness 
to the watermark extraction process when the image sequence data has been modified during certain types of attacks. 
55 For example, if a video camcorder is used to capture an illegal copy of a projected movie in a theater there is a mismatch 
of the temporal sampling rates of the projected image (24 progressive frames per second) and the video camcorder 
(60 interlaced fields per second). If the watermark pattern is changed with each frame, there will be occasions when 
the camcorder will integrate different watermark patterns over two frames. By allowing the same watermark pattern to 
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persist for two frames, there is an increased probability that the watermark can be extracted from any field or interlaced 
frame of the illegal video copy. Of course, increasing the display duration of the same watermark pattern beyond two 
frames might further increase the robustness of the extraction process, but the slowly changing watermark pattern will 
also be more easily perceived than one that is changing every frame or every other frame. 

5 [0033] While the invention has been discussed in terms of the spatial domain watermarking process as described 
by Honsinger et al., it is obvious how the same method can be applied to any spatial domain watermarking process 
that uses a carrier image in the watermarking process. It is important to note that some spatial domain watermarking 
processes use more than one carrier image within a single image, where the resulting watermark pattern is the sum 
of the carrier images after modulation by the message information. An example of such a watermarking process can 

10 be found in U.S. Patent 5,636,292 "Steganography methods employing embedded calibration data" by Rhoads. Al- 
though the method described in the aforementioned patent also uses multiple carrier images, this method is funda- 
mentally different from the present invention in two ways. First, the multiple carrier images that are used in the method 
by Rhoads are employed within a single image, not across multiple frames in a sequence. Second, the set of carrier 
images is fixed, thus producing a given watermark pattern that is constant from frame to frame. It is entirely possible 

15 to use the present invention in conjunction with the method of Rhoads when watermarking an image sequence by 
changing one or more of the carrier images from frame to frame. Again, a single key can be used in generating the 
different carriers, using one or more of the methods described previously. 

[0034] Although the present invention has been described using the preferred data embedding and extraction meth- 
ods of Honsinger et al. that use two-dimensional carrier images, it is noted that the same concepts can be applied to 
20 other watermarking methods that use one-dimensional carrier signals. For example, some types of frequency domain 
watermarking methods for images use a PN sequence in the watermarking process. A different PN sequence can be 
generated for each frame using one or more of the previously described methods. 



25 Claims 

1 . A method for embedding a watermark signal that contains message data in a digital image sequence having two 
or more frames, comprising the steps of: 

30 a) producing a set of two or more different carrier signals from a single secure key; 

b) assigning a carrier signal from the set of carrier signals to each frame in the sequence; and 

c) embedding a watermark signal in each frame using the corresponding carrier signal assigned in step (b). 

2. The method claimed in claim 1, wherein the carrier signals are random phase carrier images, and wherein the 
35 embedding step includes the steps of: 

d) creating a message image representing the message data; 

c2) convolving the message image with each carrier image to produce a sequence of dispersed message 
images; and 

40 c3) combining the dispersed message images with the respective frames of the digital image sequence. 

3. The method claimed in claim 1 , wherein the set of carrier signals is produced by cyclically shifting the secure key 
for each carrier signal. 

45 4. The method claimed in claim 2. wherein the random phase carrier images are produced by cyclically shifting the 
secure key for each carrier image. 

5. The method claimed in claim 2, wherein the random phase carrier images are produced by the steps of: 

so a1) generating a large random phase carrier image; and 

a2) segmenting the large random phase carrier image into smaller random phase carrier images to produce 
the set of random phase carrier images. 

6. The method claimed in claim 2, wherein the random phase carrier images are produced by the steps of: 

55 

a1) generating an initial random phase carrier image; and 

a2) spatially transforming the initial random phase carrier image to produce the set of random phase carrier 
images. 
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7. The method claimed in claim 1 , further comprising the step of extracting message data from at least one frame of 
the image sequence. 

8. The method claimed in claim 7, wherein the message data is extracted by producing a super carrier signal by 
summing the set of carrier signals and using the super carrier signal to recover the message data. 

9. The method claimed in claim 2, further comprising the step of extracting the message image from at least one 
frame of the image sequence. 

10. The method claimed in claim 9, wherein the message image is extracted by producing a super carrier image by 
summing the set of carrier images and correlating the super carrier image with the image sequence frame. 
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